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Abstract 

In this note, we are going to introduce some recurrence divisibility tests for 
all primes except than 2 and 5. 
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For n G N, we define ud(n) = unite digit of n. As we know, we have the following 
divisibility tests for 2 and 5: 

2\n 2\ud(n), 



and 



5\n ud(n) E {0, 5}. 



In this note, we are going to find some recurrence divisibility tests for other primes 
except than 2 and 5. As soon, you will understand our mind by "recurrence". 

Theorem 1 For every prime p ^ 2,5, there exists unique t(p) 6 Z p , in which 
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Also, we have 
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Proof: Suppose p ^ 2,5 is a prime. Since gcd(10,p) = 1, the diophantine equation 
10£+ 1 = kp with < t < p, has an unique solution module p and clearly kt > 0. Let 
t = t(p). So, p\10t(p) + 1 and 1 < t(p) < p - 1. 

Now, suppose p|n, or consequently Also, we have p\10t(p) + 1. Therefore, by 

considering ud(n) = n — 10 [^J , we have p| [f^J — t{p)ud{n). 

Also, suppose p| Lf^J — tip)udin) or p|(10t(p) + 1) [f^J — tip)n. Since p|10t(p) + 1, we 
obtain p|t(p)n and since 1 < tip) < p — 1, we have gcd(p, = 1, therefore p|n. 
Now, we compute the value of tip). To do this, we note that since p ^ 2,5, we have 
udip) G {1, 3, 7, 9}. If we let k = kip), we have the relation 10t(p) + 1 = kip)p with 
1 < tip) < p—1. So, udipkip)) = 1 always holds. Also, the condition 1 < tip) < p — 1 
yield that ^ < kip) < 10 — y . So, for all primes p ^ 2,5 we have 1 < kip) < 9. If 
= 1, then since udipkip)) = 1 and 1 < kip) < 9, we obtain kip) = 1 and so 
tip) = 2^. Other cases have similar reasons. This completes the proof. □ 

Note 1. We called this divisibility test, "recurrence", because for all primes p ^ 2, 5 
we have 



It means, this test works by cancelling digits of given number for check, 1 digit by 1 
digit. 

Note 2. Same divisibility tests can be obtain which work by cancelling m digit 
by m digit. 

Note 3. We can yield same tests for all n e N with 2\n and 5 \ n. 
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